CoLoR: a Coq library on well-founded rewrite relations and its application to the automated verification of termination certificates

Termination is an important property of programs; notably required for programs formulated in proof assistants. It is a very active subject of research in the Turing-complete formalism of term rewriting systems, where many methods and tools have been developed over the years to address this problem. Ensuring reliability of those tools is therefore an important issue. In this paper we present a library formalizing important results of the theory of well-founded (rewrite) relations in the proof assistant Coq. We also present its application to the automated verification of termination certificates, as produced by termination tools

TRX: A Formally Verified Parser Interpreter

Parsing is an important problem in computer science and yet surprisingly little attention has been devoted to its formal verification. In this paper, we present TRX: a parser interpreter formally developed in the proof assistant Coq, capable of producing formally correct parsers. We are using parsing expression grammars (PEGs), a formalism essentially representing recursive descent parsing, which we consider an attractive alternative to context-free grammars (CFGs). From this formalization we can extract a parser for an arbitrary PEG grammar with the warranty of total correctness, i.e., the resulting parser is terminating and correct with respect to its grammar and the semantics of PEGs; both properties formally proven in Coq.Comment: 26 pages, LMC

Blood Pressure Decrease Analysis After the First Dose of Perindopril or Trandolapril in Acute Myocardial Infarction Patients

Wstęp Inhibitory konwertazy angiotensyny I stały się w ostatnich latach niezmiernie ważną grupą leków w terapii chorób układu sercowo-naczyniowego. Przeprowadzone badania kliniczne dowiodły istotnych korzyści z zastosowania tej klasy leków u pacjentów we wczesnej fazie zawału serca. Uzasadniona jednak wydaje się obawa przed nadmiernym obniżeniem ciśnienia tętniczego po podaniu pierwszej dawki leku, szczególnie w wybranych podgrupach chorych wysokiego ryzyka. Celem pracy była ocena spadków zarówno ciśnienia tętniczego skurczowego (SBP), jak i rozkurczowego (DBP) przeprowadzona na podstawie analizy średniej różnic między kolejnymi średnimi jednogodzinnymi i wartością wyjściową pierwszej średniej jednogodzinnej w grupie kontrolnej i w grupie leczonej perindoprilem lub trandolaprilem. Materiał i metody Badanie przeprowadzono wśród 107 chorych spełniających kryteria ostrego zawału serca, z których 40 stanowiło grupę kontrolną, 32 chorych leczono perindoprilem i 35 - trandolaprilem. Dwudziestoczterogodzinne monitorowanie ciśnienia tętniczego wykonano w 1, 2 lub 3 dobie ostrego zawału serca. Wyniki W przeprowadzonym badaniu stwierdzono silniejsze działanie hipotensyjne perindoprilu w zakresie SBP, natomiast trandolaprilu - w zakresie DBP, w 1 dobie stosowania u chorych w ostrej fazie zawału serca. Mimo istotnego obniżenia SBP po podaniu pierwszej dawki inhibitora ACE nie zaobserwowano nadmiernej reakcji hipotensyjnej w badanych grupach. Zarówno maksymalne średnie spadki SBP, jak i częstość incydentów obniżenia SBP o ponad 20 mm Hg w badanych grupach były zbliżone do grupy kontrolnej. Uzasadniona wydaje się konieczność monitorowania ciśnienia w 1 dobie stosowania tej klasy leków u chorych w ostrej fazie zawału serca, ze względu na możliwość dość znacznego obniżenia ciśnienia tętniczego po podaniu pierwszej dawki długodziałającego inhibitora ACE.Background Angiotensin converting enzyme inhibitors became very important therapeutic agents in the treatment of cardiovascular diseases in the recent years. Several clinical trials confirmed significant benefits of the early use of ACE inhibitors in acute myocardial infarction patients. However reasonable is apprehension for potential risk of the first dose hypotension specially in selected groups of high risk patients. The objective of this study was to evaluate decrease of systolic and diastolic blood pressure in the analysis of mean difference between subsequent mean one hour blood pressure and initial one hour blood pressure in control group and group treated with perindopril or trandolapril. Material and methods Study was conducted in 107 acute myocardial infarction patients, control group consisted of 40 patients, 32 were treated with perindopril and 35 with trandolapril. 24-hour blood pressure monitoring was performed in the 1, 2 or 3rd day of the acute myocardial infarction. Results Despite significant systolic blood pressure decrease after the first dose of ACE inhibitor we have not observed excessive hypotensive reaction in studied groups. Mean maximal systolic blood pressure decrease and frequency of hypotensive effect exceeding 20 mm Hg in treated groups was similar in comparison to control group. We have perceived greater hypotensive effect after the first dose of perindopril on systolic blood pressure and trandolapril on diastolic blood pressure in studied groups. Conclusion There was no significant differences in mean maximal blood pressure decrease after the first dose of perindopril or trandolapril in acute myocardial infarction patients

Effectiveness of Pharmacological Hypertension Treatment by General Practitioners in Poland

Wstęp: Nadciśnienie tętnicze jest bardzo częstym schorzeniem w Polsce. Dotyczy ponad 40% dorosłych Polaków. Większość osób świadomych swojego nadciśnienia jest leczonych przez lekarzy pierwszego kontaktu. Celem pracy była ocena skuteczności farmakologicznego leczenia hipotensyjnego pacjentów z nadciśnieniem tętniczym przez lekarzy pierwszego kontaktu w Polsce. Materiał i metody: Zbadano 15 838 pacjentów leczonych z powodu nadciśnienia tętniczego przez 528 lekarzy pierwszego kontaktu. Każdemu pacjentowi dwukrotnie zmierzono ciśnienie tętnicze w odstępie około 5 min w pozycji siedzącej. Pomiaru dokonywali lekarze pierwszego kontaktu w gabinetach lekarskich. Dalszej analizie poddano wartości średnie z obu pomiarów. Wyniki: Jedynie u 8,3% pacjentów leczonych (odpowiednio u 8,7% mężczyzn i u 7,9% kobiet) z powodu nadciśnienia stwierdzono ciśnienie tętnicze skurczowe SBP < 140 mm Hg i ciśnienie rozkurczowe DBP < 90 mm Hg (różnica nieistotna statystycznie, p = 0,08). U kobiet 60-letnich i starszych skuteczność terapii hipotensyjnej była jednak istotnie niższa niż u mężczyzn w tym samym wieku (odpowiednio 7,5% u kobiet oraz 9% u mężczyzn, p < 0,02). Natomiast u mężczyzn 50-letnich i starszych skuteczność terapii hipotensyjnej była istotnie wyższa w porównaniu z młodszymi mężczyznami (p < 0,001). Izolowane nadciśnienie skurczowe, definiowane jako SBP ł 140 i DBP < 90, występowało istotnie częściej u kobiet (16,7%) niż u mężczyzn (15,3%), (p < 0,01). Średnie ciśnienie skurczowe wynosiło 162,6 &plusmn; 20,7 mm Hg u leczonych hipotensyjnie kobiet i 161,0 &plusmn; 19,9 mm Hg u mężczyzn (p < 0,001). Nie wykazano istotnych różnic między wartościami średniego DBP u kobiet (94,8 &plusmn; 11,5 mm Hg) i mężczyzn (95,1 &plusmn; 11,4 mm Hg), (p = 0,37). Średnie ciśnienie tętna (PP) było istotnie wyższe u kobiet (67,8 &plusmn; 16,6 mm Hg) niż u mężczyzn (65,9 &plusmn; 16,0 mm Hg), (p < 0,001). Wniosek: Wydaje się, że znaczna większość pacjentów z nadciśnieniem tętniczym leczonych hipotensyjnie przez lekarzy pierwszego kontaktu w Polsce jest leczona nieskutecznie. Ogólnie w całej badanej grupie nie ma istotnej różnicy skuteczności terapii hipotensyjnej między mężczyznami i kobietami.Background: Arterial hypertension is very common in Poland. Majority of subjects who are aware of the disease are treated by general practitioners (GPs). The aim of our study was to evaluate the treatment effectiveness in hypertensive patients treated by GPs in Poland. Material and Methods: 15 838 hypertensive patients treated by 528 GPs from different parts of Poland were investigated. Every patient had his or her blood pressure measured twice within approximately 5-minute interval in sited position. We used mean blood pressure from both measurements in our further analysis. GPs performed blood pressure measurements in their cabinets. Results: Only 8,3% treated hypertensive patients had systolic blood pressure SBP < 140 mmHg and diastolic blood pressure DBP < 90 mm Hg, 8,7% in men and 7,9% in women respectively. In the whole cohort sex had no significant influence on hypertension therapy effectiveness (p = 0,08). However, in women aged 60 years or older the treatment efficacy turned out to be significantly lower compared to men of the same age (7,5% in women and 9% in men, p < 0,02). In addition, in men aged 50 years or older the treatment efficacy was significantly higher compared to younger men (p < 0,0001). The prevalence of isolated systolic hypertension defined as SBP ł ł 140 and DBP < 90 mm Hg was significantly more frequent in women. There was significant difference between mean SBP in men (161,0 &plusmn; 19,9 mm Hg) and women (162,6 &plusmn; 20,7 mm Hg, p < 0,001). Mean DBP in women (94,8 &plusmn; 11,5 mm Hg) and men (95,1 &plusmn; &plusmn; 1,4 mm Hg) did not differ significantly (p = 0,37). The difference between mean pulse pressure (PP) in women (67,8 &plusmn; 16,6 mm Hg) and men (65,9 &plusmn; 16,0 mm Hg) was significant (p < 0,001). Conclusion: It seems that vast majority of hypertensive patients treated pharmacologically by GPs in Poland is treated unsuccessfully. The situation is found to be relatively equally unsatisfactory in both men and women

cGMP-Elevating Compounds and Ischemic Conditioning Provide Cardioprotection Against Ischemia and Reperfusion Injury via Cardiomyocyte-Specific BK Channels.

BACKGROUND: The nitric oxide-sensitive guanylyl cyclase/cGMP-dependent protein kinase type I signaling pathway can afford protection against the ischemia/reperfusion injury that occurs during myocardial infarction. Reportedly, voltage and Ca2+-activated K+ channels of the BK type are stimulated by cGMP/cGMP-dependent protein kinase type I, and recent ex vivo studies implicated that increased BK activity favors the survival of the myocardium at ischemia/reperfusion. It remains unclear, however, whether the molecular events downstream of cGMP involve BK channels present in cardiomyocytes or in other cardiac cell types. METHODS: Gene-targeted mice with a cardiomyocyte- or smooth muscle cell-specific deletion of the BK (CMBK or SMBK knockouts) were subjected to the open-chest model of myocardial infarction. Infarct sizes of the conditional mutants were compared with litter-matched controls, global BK knockout, and wild-type mice. Cardiac damage was assessed after mechanical conditioning or pharmacological stimulation of the cGMP pathway and by using direct modulators of BK. Long-term outcome was studied with respect to heart functions and cardiac fibrosis in a chronic myocardial infarction model. RESULTS: Global BK knockouts and CMBK knockouts, in contrast with SMBK knockouts, exhibited significantly larger infarct sizes compared with their respective controls. Ablation of CMBK resulted in higher serum levels of cardiac troponin I and elevated amounts of reactive oxygen species, lower phosphorylated extracellular receptor kinase and phosphorylated AKT levels and an increase in myocardial apoptosis. Moreover, CMBK was required to allow beneficial effects of both nitric oxide-sensitive guanylyl cyclase activation and inhibition of the cGMP-degrading phosphodiesterase-5, ischemic preconditioning, and postconditioning regimens. To this end, after 4 weeks of reperfusion, fibrotic tissue increased and myocardial strain echocardiography was significantly compromised in CMBK-deficient mice. CONCLUSIONS: Lack of CMBK channels renders the heart more susceptible to ischemia/reperfusion injury, whereas the pathological events elicited by ischemia/reperfusion do not involve BK in vascular smooth muscle cells. BK seems to permit the protective effects triggered by cinaciguat, riociguat, and different phosphodiesterase-5 inhibitors and beneficial actions of ischemic preconditioning and ischemic postconditioning by a mechanism stemming primarily from cardiomyocytes. This study establishes mitochondrial CMBK channels as a promising target for limiting acute cardiac damage and adverse long-term events that occur after myocardial infarction

Diurnal Blood Pressure Profile after the First Dose of Perindopril in Acute Myocardial Infarction in Patients with a History of Hypertension

Wstęp Wyniki przeprowadzonych badań klinicznych wskazują na dobrą tolerancję inhibitorów konwertazy angiotensyny stosowanych u pacjentów z ostrym zawałem serca. Istnieją jednak doniesienia o możliwości wystąpienia nadmiernej reakcji hipotensyjnej po podaniu pierwszej dawki inhibitora ACE w tej grupie chorych. Celem badania autorów była ocena dobowego profilu ciśnienia tętniczego po podaniu pierwszej dawki peryndoprylu u pacjentów z ostrym zawałem serca obciążonych w wywiadzie nadciśnieniem tętniczym. Materiał i metody Badaniem objęto 72 kolejnych pacjentów hospitalizowanych w I Klinice Chorób Serca AMG z powodu ostrego zawału serca. Wyodrębniono grupę kontrolną 20 pacjentów obciążonych nadciśnieniem tętniczym, u których monitorowanie ciśnienia tętniczego wykonano w 1., 2. lub 3. dobie zawału serca, poprzedzającej rozpoczęcie terapii inhibitorem ACE. Drugą grupę stanowiło 12 pacjentów z ostrym zawałem serca obciążonych nadciśnieniem tętniczym, u których monitorowanie ciśnienia wykonano w 1., 2. lub 3. dobie zawału serca po podaniu pierwszej dawki 4 mg peryndoprylu. Całodobowe, nieinwazyjne monitorowanie ciśnienia tętniczego skurczowego (SBP), rozkurczowego (DBP) oraz częstości akcji serca (HR) przeprowadzono za pomocą aparatu Spacelabs 90207. Wyniki Średnie wartości 24-godzinnego SBP były znamiennie niższe w grupie leczonej peryndoprylem niż w grupie kontrolnej (121,5 &plusmn; 11,1 mm Hg vs. 111,5 &plusmn; 9,4 mm Hg, p < 0,02). Podobne różnice wykazano w przypadku dziennego SBP (123,3 &plusmn; 11,5 mm Hg vs. 112,6 &plusmn; 9,2 mm Hg, p < 0,01) i nocnego SBP (116,4 &plusmn; 12,5 mm Hg vs. 106,8 &plusmn; 8,5 mm Hg, p < 0,03). Ocena średnich wartości DBP i HR nie wykazała znamiennych różnic między badanymi grupami chorych. Wartości średnie podwójnego iloczynu SBP i HR były znamiennie mniejsze w grupie pacjentów leczonych peryndoprylem, obciążonych w wywiadzie nadciśnieniem tętniczym. Największą różnicę między wartościami średnimi jednogodzinnymi SBP a średnimi wartościami wyjściowymi w przypadku grupy leczonej peryndoprylem wykazano w 9. godzinie monitorowania (14,8 &plusmn; 14,3 mm Hg vs. 4,4 &plusmn; 11,6 mm Hg w grupie P vs. K, p < 0,01).Background Indications for angiotensin converting enzyme (ACE) inhibitors are well established. Clinical trials revealed good tolerability of ACE inhibitors in patients with acute myocardial infarction, but there are data showing that selected groups of patients may be at risk of hypotension after the first dose of ACE inhibitor. The aim of our study was to evaluate blood pressure profile in early treatment with ACE inhibitor - perindopril in hypertensive patients with acute myocardial infarction. Material and methods The study was performed in 72 consecutive patients with acute myocardial infarction (AMI), from which were selected patients with a history of hypertension. In a group of 20 hypertensive patients in control group blood pressure monitoring was performed in 1 or 2, or 3rd day of AMI, day before the beginning of ACE inhibitor therapy. In a group of 12 patients with hypertension in history perindopril was given in 1 or 2, or 3rd day of AMI, and blood pressure monitoring was performed. Non-invasive 24-hour ambulatory blood pressure monitoring was programmed to measure blood pressure every 20 minutes during a day and every 30 minutes at night. Results Mean 24-hours systolic blood pressure was significantly lower in a group of patients with acute myocardial infarction and hypertension history after the first dose of 4 mg of perindopril (121,5 &plusmn; 11,1 mm Hg vs. 111,5 &plusmn; 9,4 mm Hg, p < 0,02). There was also significantly lower day SBP (123,3 &plusmn; 11,5 mm Hg vs. 112,6 &plusmn; 9,2 mm Hg, p < 0,01) and night SBP (116,4 &plusmn; 12,5 mm Hg vs. 106,8 &plusmn; 8,5 mm Hg, p < 0,03) in a group of patients treated with perindopril. There was no significant difference in diastolic blood pressure and heart rate between control group and group of patients treated with perindopril. In the perindopril group, the maximum decrease of mean one hour SBP compared to the first mean one hour SBP occurred 9 hours after the dose (14,2 &plusmn; 3,7 mm Hg vs. 7,0 &plusmn; 3,3 mm Hg, p < 0,001, in perindopril and control group respectively). Similarly estimated decrease in DBP was also lower in the perindopril group (8,9 &plusmn; 8,7 mm Hg) in comparison to control group (3,5 &plusmn; 3,1 mm Hg) (p < 0,001). Conclusions Perindopril may cause significant blood pressure decrease after the first dose in patients with acute myocardial infarction and with a history of hypertension

TPA: Termination Proved Automatically

TPA is a tool for proving termination of term rewrite systems (TRSs) in a fully automated fashion. The distinctive feature of TPA is the support for relative termination and the use of the technique of semantic labelling with natural numbers. Thanks to the latter TPA is capable of delivering automated termination proofs for some di#cult TRSs for which all other tools fail